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DETAILED ACTION 



2 



3 



This action is in response to the communication filed on 10/3/2005. 



4 



5 



All objections and rejections not set forth below have been withdrawn. 



6 



7 



8 



Specification 



9 



The specification is objected to as failing to provide proper antecedent basis for 



10 the claimed subject matter. See 37 CFR 1.75(d)(1) and MPEP § 608.01 (o). Correction 

11 of the following is required: Newly added claims, 16, 17, and 18, contain limitations for 

1 2 "prior to evicting a parent cryptology key, determining how many child cryptology keys of 

1 3 the parent cryptology key will be disabled by the evicting of the parent cryptology key; 

1 4 and evicting from a plurality of parent cryptology keys a parent cryptology key that has 

1 5 been determined to affect fewer child cryptology keys that other parent cryptology keys 

1 6 in the plurality of parent cryptology keys. " The specification supports the determination 

1 7 of the number of "least keys" that will be affected by the eviction of an "evictable key", 

1 8 not the determination of the number of "child keys" affected by the eviction of a "parent 

1 9 key". The specification shows that the determination of the key to be evicted is based 

20 upon the affected "least keys" (keys used for message encryption/decryption vs. storage 

21 keys). Child keys may be either storage keys or "least keys". Not every child key of a 

22 parent is a "least key", the key used in the determination of an eviction. Furthermore, 
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1 the specification discloses that an "evictable key" can be either a "storage key" or a 

2 "least key". Thus, not every evictable key is a "parent key" - sometimes, an evictable 

3 key is a "least key". The determination of key evictions based upon the number of "child 

4 keys" of a "parent key" is not supported by the specification. 

5 Additionally, the implication that evicted parent keys "disable" child keys {child 

6 cryptology keys of the parent cryptology key will be disabled by the evicting of the 

7 parent cryptology key) lacks antecedent basis in the specification. The specification 

8 does not disclose child keys (inside or outside of the computer module) as being 

9 disabled, nor does the specification disclose a disabling of child keys by parent keys. 
10 

1 1 The examiner further points out that the disclosure is objected to because of the 

12 following informalities: Page 9, line 6, of the specification makes reference to "Figure 5" 

13 of the drawings. There is not a "Figure 5" found in the drawings. Appropriate correction 

14 is required. 
15 

16 

1 7 Claim Objections 

18 Claims 16 - 18 are objected to because of the following informalities: Line 5 of 

19 claim 16 contains the phrase "fewer child cryptology keys that other parent cryptology 

20 keys". The examiner presumes the applicant to mean "fewer child cryptology keys than 

21 other parent cryptology keys". Claims 17 and 18 are objected for similar reasons. 

22 Appropriate correction is required. 
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1 Claim Rejections - 35 USC § 1 12 

2 The following is a quotation of the first paragraph of 35 U.S.C. 1 12: 

3 The specification shall contain a written description of the invention, and of the manner and process of 

4 making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 

5 art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 

6 set forth the best mode contemplated by the inventor of carrying out his invention. 

8 Claims 16 - 18 are rejected under 35 U.S.C. 112, first paragraph, as failing to 



9 comply with the written description requirement. The claim(s) contains subject matter 

10 which was not described in the specification in such a way as to reasonably convey to 

1 1 one skilled in the relevant art that the inventor(s), at the time the application was filed, 

12 had possession of the claimed invention. See above rejection to the specification. 
13 



14 The following is a quotation of the second paragraph of 35 U.S.C. 112: 

1 5 The specification shall conclude with one or more claims particularly pointing out and distinctly 

1 6 claiming the subject matter which the applicant regards as his invention. 
17 

18 Claims 1 - 18 are rejected under 35 U.S.C. 112, second paragraph, as being 

19 indefinite for failing to particularly point out and distinctly claim the subject matter which 

20 applicant regards as the invention. 
21 

22 Claims 1 ,6, and 11 each recites the limitation "said least expensive evictable 

23 cryptology key" in lines 12 or 13. There is insufficient antecedent basis for this limitation 

24 in the claim. 
25 

26 All other claims are rejected by virtue of dependency. 
27 
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1 Claim Rejections • 35 USC § 103 

2 The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

3 obviousness rejections set forth in this Office action: 

4 (a) A patent may not be obtained though the invention is not identically disclosed or described as set 

5 forth in section 102 of this title, if the differences between the subject matter sought to be patented and 

6 the prior art are such that the subject matter as a whole would have been obvious at the time the 

7 invention was made to a person having ordinary skill in the art to which said subject matter pertains. 

8 Patentability shall not be negatived by the manner in which the invention was made. 
9 

10 Claims 1 - 3, 5 - 8, 10 - 13, and 15 are rejected under 35 U.S.C. 103(a) as 

1 1 being unpatentable over Trusted Computing Platform Alliance (TCPA), "Main 

12 Specification Version 1.0" in view of Challenger et al., "Algorithm for Cache 

1 3 Replacement", U.S. Patent 6,266,742 B1 . 



14 

15 Regarding claim 6, TCPA discloses a trusted computing platform system, 

16 wherein exists a TPM ("computer module") designed to load, evict, and use 

17 cryptographic keys that are cached within the TPM (TCPA, pages 3, 5, 6; page 19, 

18 "TCPA_NOSPACE"; pages 38-40, 123-7, 136, 145-7). TCPA discloses that it is 

19 necessary for the TPM to utilize more keys than is allowable, due to constraints in 

20 storage space. Therefore, the trusted computing platform system provides a means for 

21 managing the loading of keys into the TPM. The keys are stored, or cached, inside the 

22 TPM in the form of a tree hierarchy of parent and children keys. Necessary keys 

23 utilized by the TPM, but stored outside of the device, are placed in encrypted key blobs 

24 (TCPA, page 123, pars. 1-3; page 124, lines 1-10). TCPA does not disclose the method 

25 in particular used by the trusted computing platform to efficiently manage which keys 

26 cached in the TPM or evicted from the TPM. 
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1 Challenger et al. discloses a method for managing objects stored in a cache. 

2 Challenger et al. discloses a means for determining a replacement expense for each of 

3 a plurality of cached objects in memory. The replacement expense is used to determine 

4 the desirability of caching or evicting an object from memory (Challenger et al., Abstract; 

5 fig. 4). The replacement expense is determined by a probability that each said evictable 

6 object will be needed by the computer module after said evictable object is evicted 

7 (Challenger et al., Abstract, lines 7), and an amount of cycle time required to re-store, if 

8 evicted, each said evictable object in the computer module (Challenger et al., Abstract, 

9 lines 7, 8; col. 1, lines 22-31). Challenger et al. further discloses a means for identifying 

10 a least expensive evictable object based on said replacement expense, and means for 

1 1 replacing said least expensive evictable object with a replacement object (Challenger et 

12 al., fig. 4, elems. 420, 460; TCPA, page 123, par. 4). 

1 3 It would have been obvious to one of ordinary skill in the art at the time of the 

14 invention to employ the method of Challenger et al. for efficiently managing a cache of 

1 5 stored objects with the system of TCPA for loading and evicting keys from a cache. 

16 This would have been obvious because one of ordinary skill in the art would have been 

17 motivated to manage the loading and evicting of objects ("keys") from the TPM in a 

18 manner characterized by the efficient utilization of system processes. 
19 

20 Regarding the amendment of claim 6, specifically the added limitation for the 

21 determination of the replacement expense including the calculating a number of 

22 generations to a nearest ancestor that is required to unwrap said least expensive 
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1 evictable cryptology key, the combination of TCPA and Challenger disclose the 

2 determination of the replacement expense including the determination of the time (t) 

3 necessary to fetch or calculate an object (key) (Challenger et al., col. 1 , lines 28-32; col. 

4 4, lines 2-6, 56-61 ). The combination of TCPA and Challenger discloses that this 

5 determination of the time (t) necessary to fetch an object applies within an environment 

6 of hierarchical data structures consisting of parents and children (Challenger et al., col. 

7 3, lines 52-67; TCPA, page 124, lines 1-7, bullets 1, 3-5; page 125, bullet 4; page 126, 

8 bullet 9; page 127, bullet 1; page 145). As taught by the combination of TCPA and 

9 Challenger, keys exist in a hierarchical tree structure of parents and children. To load a 

10 child key into a computer module, the computer module must first possess the parent 

1 1 key of the child key (TCPA, page 124). When a target key is desired to be loaded, the 

12 computer module must possess at least any one of a plurality of ancestor keys of the 

13 child key in the key hierarchy (TCPA, page 127). Thus, it is clear; to load a child key, 

14 one needs the parent key. A parent key is used to load a child key. If that parent key is 

1 5 not possessed, one requires at least any one of a plurality of ancestor keys in the 

16 hierarchy. With an ancestor key (a parent key) one may load the child of that ancestor. 

17 Accordingly, the process continues until the desired child key is capable of being loaded 

18 using its parent key, the parent key itself being a child of an ancestor. 

19 It is clearly logical, to anyone of ordinary skill in the art that this is an ordered 

20 process. While the combination of TCPA and Challenger does not explicitly use the 

21 phrase "calculating a number of generations to a nearest ancestor", the combination 

22 discloses determining the time necessary to calculate or fetch a child key using any one 
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1 of a plurality of close or distant ancestors. Logically, the time to load a child key will be 

2 longer if only a distant ancestor is possessed as opposed to if the immediate parent of 

3 the child key is possessed, the time to load being dependent upon the number of 

4 ancestral parents (generations) between the child and the possessed parent. This is 

5 logical, as the process that requires more loads is longer than the process that requires 

6 less loads. Thus, It would have been obvious to one of ordinary skill in the art, based 

7 upon logical reasoning, to recognize that the time necessary to load a child key 

8 depends upon the number of upon the number of ancestral parents (generations) 

9 between the child and the nearest ancestor. 
10 

1 1 Regarding claim 7, the combination of TCPA and Challenger et al. discloses: 

1 2 means for locating a blob comprising said least expensive evictable cryptology 

1 3 key and a security software shell; means for removing said security software shell from 

1 4 said blob; and means for storing said least expensive evictable cryptology key in said 

15 computer module (Challenger et al., page 124). 
16 

17 Regarding claim 8, the combination of TCPA and Challenger et al. discloses: 

1 8 wherein an expense to re-load an evictable cryptology key is determined by both 

1 9 an expense to reload a child evictable cryptology key as well as an expense to reload 

20 any ancestor cryptology keys of the child evictable cryptology key (See rejection of 

21 claim 6, Challenger et al., col. 1, lines 28-32; col. 4, lines 2-6, 56-61; TCPA, pages 124- 

22 127). 
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1 Regarding claim 10, the combination of TCPA and Challenger et al. discloses: 

2 wherein the computer module is a Trusted Platform Module (TPM) (TCPA, page. 

3 123). 
4 

5 Regarding claim 17, the combination of TCPA and Challenger et al. discloses a 

6 system for managing the removal or detention of keys within a computer module (See 

7 rejection of claim 6, Challenger et al., col. 4, lines 32-36; col. 1, lines 28-32; col. 4, lines 

8 2-6, 56-61; TCPA, pages 124-127). The combination discloses that it is important to 

9 consider, when making decisions for the removal or detention of keys, the probability of 

10 an object being needed by the module in the future. The combination, however, does 

1 1 not disclose that the decision to remove a key is based upon the number of system keys 

12 that will be affected by its removal from the computer module. However, it would have 

1 3 been obvious to one of ordinary skill in the art to consider this factor when removing 

14 keys from the device. This would have been obvious, because one of ordinary skill in 

15 the art would have recognized that data (keys) arranged in a hierarchical tree structure 

16 causes for the interdependency of structural elements, data (keys). Thus, one of 

1 7 ordinary skill in the art would logically want to make the change that causes the least 

1 8 detrimental affect to the structural functionality as a whole. 
19 

20 



Application/Control Number: 10/051,495 Page 10 

Art Unit: 2137 

1 Regarding claims 1 - 3, 5, 11 - 13, 15, 16, and 18, they are the method and 

2 computer program product claims implemented by and corresponding to the system 

3 claims 6-8, 10, and 17, and they are rejected for the same reasons. 
4 

5 Claims 4, 9, and 14 are rejected under 35 U.S.C. 103(a) as being 

6 unpatentable over the combination of Trusted Computing Platform Alliance 

7 (TCPA), "Main Specification Version 1.0" and Challenger et al., "Algorithm for 

8 Cache Replacement", U.S. Patent 6,266,742 B1 as applied to claims 1 - 3, 5 - 8, 10 

9 - 13, and 15 above, and further in view of Deshpande et al., "Method of 
10 Reconstructing a Managed Information Tree", U.S. Patent 5,893,103. 

11 

1 2 Regarding claim 9, the combination of TCPA and Challenger et al. disclose a 

13 system for the loading (caching) of keys organized into hierarchal data structures into a 

14 TPM (see rejections of claims 6, 7, and 8). The combination of TCPA and Challenger et 

15 al. does not disclose in particular the method for the loading of a hierarchal structure of 

16 keys. 

17 Deshpande et al., discloses a method for replicating into memory a hierarchal 

18 structure of objects from a remote location. Deshpande et al. discloses a means for 

19 methodically loading and storing the ancestor objects of a child object until the 

20 hierarchal structure is established so that the child object itself may be loaded and 

21 stored (Deshpande et al., col. 4, lines 18-44). 
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1 It would have been obvious to one of ordinary skill in the art to employ the 

2 method of Deshpande et al. for replicating in memory a hierarchal structure of data in 

3 the system of the combination of TCPA and Challenger et al. for the loading and 

4 caching of parent and children keys. This would have been obvious because one of 

5 ordinary skill in the art would have been motivated to employ a method enabling the 

6 loading of ancestor keys into memory so that a necessary child key may be loaded. 
7 

8 Regarding claims 4 and 14, they are the method and computer program product 

9 claims implemented by and corresponding to the system claims 9, and they are rejected 
1 0 for the same reason. 

11 
12 

1 3 Response to Arguments 

14 

15 Applicant's arguments filed 10/3/05 have been fully considered but they are not 

16 persuasive. 
17 

18 Applicant's argue primarily that: 

19 

20 I. With regards to exemplary Claim 1, the cited art does not teach or suggest 

21 determining a cycle time required to re-store an evictable cry otology key by cycle time is 

22 determined by calculating a number of generations to a nearest ancestor that is 
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1 required to unwrap said least expensive evictable cryptology key, said nearest ancestor 

2 being from a plurality of non-evicted remaining cryptology keys in the computer 

3 module, " as supported, inter alia, on pages 8-9 of the present specification (Remarks, 

4 page 11, par. 1). 
5 

6 In response, the examiner encourages the applicant to consider the above 

7 rejection of claim 1. 
8 

9 II. Challenger teaches a method for determining which value to replace in cache. 

1 0 Part of the equation taught on column 4 of Challenger uses "a" which is the expected 

1 1 time between successive requests" for an object (Challenger, col. 4, lines 60-61). 

12 However, there is no teaching or suggestion that this time is based on "calculating a 

1 3 number of generations to a nearest ancestor cryptology key that is required to unwrap 

1 4 said least expensive evictable cryptology key. " (Remarks, page 1 1 , par. 3). 

1 5 Similarly, in the passages from Challenger cited in the present Office Action 

16 (including col. 1, lines 28-32 and col. 3, lines 52-67), Challenger teaches that caching of 

1 7 objects may depend on "the frequency with which an object is accessed, object size, the 

1 8 time to calculate an object, or the time to fetch the object from a remote location, and 

19 the lifetime (i.e., time between updates) of an object.* 1 (Challenger, col. 1, lines 28-32.) 

20 The Examiner cites this passage as disclosing "as obvious that fact that calculating the 

21 time necessary to fetch an object would include the time it takes to fetch the ancestors 
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1 of which the object depends upon in the hierarchal data structure. " (Page 5, lines 18-20 

2 of the present Office Action.) (Remarks, page 1 1 , par. 4). 

3 Applicants respectfully traverse Examiner's contention. The cited art does not 

4 teach or imply "calculating a number of generations to a nearest ancestor cryptology 

5 key that is required to unwrap said least expensive evictable cryptology key" because 

6 the cited art never mentions or implies considering ancestors at all, much less ancestor 

7 objects used to unwrap children objects. It is axiomatic that the prior art must teach or 

8 suggest all of the limitations found in the presently presented claim. (Remarks, page 12, 

9 par. 1). 
10 

1 1 In response, the examiner encourages the applicant to reconsider the prior art 

12 rejection, including the reference of Challenger. Contrary to the applicant's implication 

13 that the reference of Challenger is applicable only in teaching the use "a" (time between 

14 requests), consideration of Challenger also teaches the use T, representing the 

15 estimated time to calculate or fetch an object. 

1 6 Additionally, the rejection of claims 1 , 6, and 1 1 are made in view of the 

17 combination of TCPA and Challenger. The Applicants, however, neglect to address the 

18 rejection with respect to the combination of TCPA and Challenger, and focus solely on 

19 the teachings of Challenger. In response to applicant's arguments against the 

20 references individually, one cannot show nonobviousness by attacking references 

21 individually where the rejections are based on combinations of references. See In re 
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1 Keller, 642 F.2d 413, 208 USPQ 871 (CCPA 1981); In re Merck & Co., 800 F.2d 1091, 

2 231 USPQ 375 (Fed. Cir. 1986). 
3 

4 III. The prior art does not teach or suggest the limitations of claims 3, 8, and 1 3 

5 (Remarks, page 12, par. 3). 
6 

7 In response, the examiner invites the applicant to consider the above rejection of 

8 claims 3, 8, and 13. 
9 

1 0 IV. The prior art does not teach or suggest the limitations of claims 16-18 

1 1 (Remarks, page 12, par. 4). 
12 

1 3 In response, the examiner invites the applicant to consider the above rejection of 

14 claims 16 -18. 
15 

16 
17 
18 
19 
20 
21 
22 
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Conclusion 



3 Applicant's amendment necessitated the new ground(s) of rejection presented in 

4 this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

5 § 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 

6 CFR 1.136(a). 

7 A shortened statutory period for reply to this final action is set to expire THREE 

8 MONTHS from the mailing date of this action. In the event a first reply is filed within 

9 TWO MONTHS of the mailing date of this final action and the advisory action is not 

10 mailed until after the end of the THREE-MONTH shortened statutory period, then the 

1 1 shortened statutory period will expire on the date the advisory action is mailed, and any 

12 extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 

13 the advisory action. In no event, however, will the statutory period for reply expire later 

14 than SIX MONTHS from the date of this final action. 

1 5 Any inquiry concerning this communication or earlier communications from the 

16 examiner should be directed to Jeffery Williams whose telephone number is (571) 272- 

17 7965. The examiner can normally be reached on 8:30-5:00. 

18 If attempts to reach the examiner by telephone are unsuccessful, the examiner's 

19 supervisor, Emmanuel Moise can be reached on (571) 272-3865. The fax phone 

20 number for the organization where this application or proceeding is assigned is 571- 

21 273-8300. 
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1 



Information regarding the status of an application may be obtained from the 



2 Patent Application Information Retrieval (PAIR) system. Status information for 

3 published applications may be obtained from either Private PAIR or Public PAIR. 

4 Status information for unpublished applications is available through Private PAIR only. 

5 For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 

6 you have questions on access to the Private PAIR system, contact the Electronic 

7 Business Center (EBC) at 866-217-9197 (toll-free). 



8 
9 

10 
11 
12 
13 
14 
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Assistant Examiner 
Art Unit 2137 
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